Fast Video Retrieval under Sparse Training Data
نویسندگان
چکیده
Feature selection for video retrieval applications is impractical with existing techniques, because of their high time complexity and their failure on the relatively sparse training data that is available given video data size. In this paper we present a novel heuristic method for selecting image features for video, called the Complement Sort-Merge Tree (CSMT). It combines the virtues of a wrapper model approach for better accuracy with those of a filter method approach for incrementally deriving the appropriate features quickly. A novel combination of Fastmap for dimensionality reduction and Mahalanobis distance for likelihood determination is used as the induction algorithm. The time cost of CSMT is linear in the number of features and in the size of the training set, which is very reasonable. We apply CSMT to the domain of fast video retrieval of extended (75 minutes) instructional videos, and demonstrate its high accuracy in classifying frames.
منابع مشابه
Image Classification via Sparse Representation and Subspace Alignment
Image representation is a crucial problem in image processing where there exist many low-level representations of image, i.e., SIFT, HOG and so on. But there is a missing link across low-level and high-level semantic representations. In fact, traditional machine learning approaches, e.g., non-negative matrix factorization, sparse representation and principle component analysis are employed to d...
متن کاملFace Recognition using an Affine Sparse Coding approach
Sparse coding is an unsupervised method which learns a set of over-complete bases to represent data such as image and video. Sparse coding has increasing attraction for image classification applications in recent years. But in the cases where we have some similar images from different classes, such as face recognition applications, different images may be classified into the same class, and hen...
متن کاملVideo Copy Detection motivated by Image Classification using Sparse Coding
In the presence of a vast amount of digital video data, the protection of intellectual property of the creator is of utmost importance. Video copy detection, which is used to find copyright infringements, is also useful in video information retrieval. We propose a novel technique for video copy detection using an image classification framework and sparse coding. The underlying image classificat...
متن کاملResearch Paper: Enhancing Text Categorization with Semantic-enriched Representation and Training Data Augmentation
OBJECTIVE Acquiring and representing biomedical knowledge is an increasingly important component of contemporary bioinformatics. A critical step of the process is to identify and retrieve relevant documents among the vast volume of modern biomedical literature efficiently. In the real world, many information retrieval tasks are difficult because of high data dimensionality and the lack of annot...
متن کاملEnhancing Text Categorization with Semantic-enriched Representation and Training Data Augmentation
Objective: Acquiring and representing biomedical knowledge is an increasingly important component of contemporary bioinformatics. A critical step of the process is to identify and retrieve relevant documents among the vast volume of modern biomedical literature efficiently. In the real world, many information retrieval tasks are difficult because of high data dimensionality and the lack of anno...
متن کامل